Cuộc xâm lược của Đức Quốc xã đối với Liên Xô có mật danh là Chiến dịch Barbarossa, bắt đầu vào ngày 22 tháng 6 năm 1941, bắt đầu một " cuộc chiến tiêu diệt " nhanh chóng mở đầu cho việc giết người hàng loạt có hệ thống người Do Thái ở châu Âu.[20] Đối với Hitler, chủ nghĩa Bolshevism chỉ là "biểu hiện bất chính gần đây nhất và bất chính nhất của mối đe dọa vĩnh viễn của người Do Thái".[20] Vào ngày 3 tháng 3 năm 1941, Tham mưu trưởng Liên quân Wehrmacht Alfred Jodl lặp lại tuyên bố của Hitler rằng "giới trí thức Do Thái-Bolshevik sẽ phải bị tiêu diệt" và rằng cuộc chiến sắp tới sẽ là cuộc đối đầu giữa hai nền văn hóa hoàn toàn đối lập.[21] Vào tháng 5 năm 1941, thủ lĩnh Gestapo Heinrich Müller đã viết lời mở đầu cho luật mới giới hạn thẩm quyền của các tòa án quân sự trong việc truy tố quân đội về các hành động tội phạm vì: "Lần này, quân đội sẽ gặp phải các phần tử đặc biệt nguy hiểm từ dân thường, và do đó, có quyền và nghĩa vụ phải tự bảo vệ bản thân. " [20]

Himmler đã tập hợp một lực lượng khoảng 3.000 người từ các đơn vị Cảnh sát An ninh, Gestapo, Kripo, SD và Waffen-SS, được gọi là "biệt kích đặc biệt của lực lượng an ninh" được gọi là Einsatzgruppen, nhằm tiêu diệt cả những người cộng sản và người Do Thái tại các vùng lãnh thổ bị chiếm đóng.[20] Các lực lượng này được 21 tiểu đoàn của Cảnh sát Dự bị Orpo hỗ trợ dưới sự chỉ huy của Kurt Daluege, với quân số lên tới 11.000 người.[20] Các mệnh lệnh rõ ràng được đưa ra cho Cảnh sát Trật tự khác nhau giữa các địa điểm, nhưng đối với Tiểu đoàn Cảnh sát 309 tham gia vào vụ giết người hàng loạt đầu tiên đối với 5.500 người Do Thái Ba Lan ở Białystok do Liên Xô kiểm soát (một tỉnh lỵ của Ba Lan), Thiếu tá Weiss giải thích với các sĩ quan của mình rằng Barbarossa là một cuộc chiến tiêu diệt chủ nghĩa Bolshevich, [30] và các tiểu đoàn của ông sẽ tiến hành chống lại tất cả người Do Thái, bất kể tuổi tác hay giới tính một cách tàn nhẫn.[20]

Sau khi vượt qua ranh giới của Liên Xô vào năm 1941, những gì được coi là đặc biệt ở Đại Đức Quốc xã đã trở thành một cách hoạt động bình thường ở phía đông. Điều cấm kỵ quan trọng đối với việc giết hại phụ nữ và trẻ em không chỉ bị vi phạm ở Białystok mà còn ở Gargždai vào cuối tháng 6.[20] Đến tháng 7, một số lượng đáng kể phụ nữ và trẻ em đã bị giết sau tất cả các chiến tuyến không chỉ bởi quân Đức mà còn bởi các lực lượng phụ trợ địa phương của Ukraine và Litva.[20] Vào ngày 29 Tháng 7 năm 1941, tại một cuộc họp của cán bộ SS trong Vileyka (Ba Lan Wilejka, bây giờ Belarus), các Einsatzgruppen đã bị khiển trách vì tỷ lệ tử hình thực hiện còn quá thấp. Chính Heydrich đã ra lệnh tiêu diệt phụ nữ và trẻ em Do Thái bằng các vụ xả súng hàng loạt sau đó.[31] Theo đó, vào cuối tháng 7, toàn bộ người Do Thái ở Vileyka, gồm đàn ông, phụ nữ và trẻ em, đã bị sát hại.[31] Khoảng ngày 12 tháng 8, không dưới 2/3 số người Do Thái bị bắn ở Surazh là phụ nữ và trẻ em ở mọi lứa tuổi.[31] Cuối tháng 8 năm 1941, Einsatzgruppen đã sát hại 23.600 người Do Thái trong cuộc thảm sát Kamianets-Podilskyi.[32] Một tháng sau, vụ xả súng hàng loạt lớn nhất vào người Do Thái ở Liên Xô diễn ra vào ngày 29–30 tháng 9 tại khe núi Babi Yar, gần Kiev, tại đó hơn 33.000 người Do Thái ở mọi lứa tuổi đã bị bắn chết bằng súng máy một cách có hệ thống.[33] Vào giữa tháng 10 năm 1941, HSSPF South, dưới sự chỉ huy của Friedrich Jeckeln, đã báo cáo về việc giết chết không phân biệt với số lượng hơn 100.000 người.[20]

Vào cuối tháng 12 năm 1941, trước Hội nghị Wannsee, hơn 439.800 người Do Thái đã bị sát hại, và chính sách Giải pháp cuối cùng ở phía đông đã trở thành kiến thức phổ biến trong SS.[34] Toàn bộ các khu vực đã được báo cáo là " không có người Do Thái " bởi Einsatzgruppen. Phát biểu trước các thống đốc quận của mình trong Chính phủ chung vào ngày 16 tháng 12 năm 1941, Toàn quyền Hans Frank nói: "Nhưng điều gì sẽ xảy ra với người Do Thái? Bạn có tin rằng họ sẽ được cư trú tại các khu định cư ở Ostland không? Tại Berlin, chúng tôi được cho biết: tại sao phải có rắc rối này; chúng tôi cũng không thể lưu chúng ở Ostland hoặc Ủy ban Thống chế; hãy tự thanh lý chúng! " [20] Hai ngày sau, Himmler ghi lại kết quả cuộc thảo luận của ông với Hitler. Kết quả là: " als Partisanen auszurotten " ("tiêu diệt chúng như những người theo đảng phái").[35] Nhà sử học Israel Yehuda Bauer đã viết rằng nhận xét này có lẽ gần giống như các nhà sử học sẽ nhận được lệnh dứt khoát từ Hitler về tội ác diệt chủng được thực hiện trong Holocaust.[35] Trong vòng hai năm, tổng số nạn nhân của vụ xả súng ở miền đông đã tăng lên từ 618.000 đến 800.000 người Do Thái. [34] [20]

Bezirk Bialystok và Reichskommissaries Ostland

Một số học giả đã gợi ý rằng Giải pháp cuối cùng bắt đầu ở quận Bezirk Bialystok mới được thành lập.[36] Quân đội Đức đã chiếm Białystok trong vòng vài ngày. Vào thứ Sáu, ngày 27 tháng 6 năm 1941, Tiểu đoàn Cảnh sát Dự bị 309 đến thành phố và đốt cháy Giáo đường Do Thái lớn với hàng trăm người đàn ông Do Thái bị nhốt bên trong.[30] Việc đốt cháy giáo đường Do Thái được nối tiếp với một loạt vụ giết chóc điên cuồng cả trong những ngôi nhà xung quanh khu phố Do Thái của Chanajki, và trong công viên thành phố, kéo dài đến tận đêm.[37] Ngày hôm sau, khoảng 30 xe ngựa chở xác chết được đưa đến các ngôi mộ tập thể. Theo ghi nhận của Browning, các vụ giết người được chỉ huy bởi một chỉ huy "người đã có trực giác và đoán trước chính xác mong muốn của Quốc trưởng của mình" mà không cần lệnh trực tiếp.[30] Không rõ lý do, số nạn nhân trong báo cáo chính thức của Thiếu tá Weis đã bị cắt giảm một nửa.[37] Vụ xả súng hàng loạt tiếp theo đối với người Do Thái Ba Lan trong Reichskommissariat Ostland mới được thành lập ở Ostland diễn ra trong hai ngày 5–7 tháng 8 tại Pińsk bị chiếm đóng, nơi hơn 12.000 người Do Thái chết dưới tay của Waffen SS,[38] không phải Einsatzgruppen.[32] Thêm 17.000 người Do Thái đã bỏ mạng ở đó trong một cuộc nổi dậy ở khu ổ chuột một năm sau đó với sự hỗ trợ của Cảnh sát Phụ trợ Belarus.[39]

Nhà sử học người Israel Dina Porat tuyên bố rằng Giải pháp cuối cùng, tức là: "sự tiêu diệt tổng thể có hệ thống của các cộng đồng Do Thái lần lượt - bắt đầu ở Lithuania" trong cuộc truy đuổi khổng lồ của Đức Hồng quân trên khắp các quốc gia Baltic ở Reichskommissaries Ostland.[40] Chủ đề Holocaust ở Litva đã được Konrad Kweit từ USHMM phân tích: "Người Do Thái Litva là một trong những nạn nhân đầu tiên của Holocaust [ngoài biên giới phía đông của Ba Lan bị chiếm đóng]. Người Đức thực hiện các vụ hành quyết hàng loạt [...] báo hiệu sự khởi đầu của 'Giải pháp Cuối cùng'. " [41] Khoảng 80.000 người Do Thái đã bị giết ở Litva vào tháng 10 (bao gồm cả Wilno của Ba Lan trước đây) và khoảng 175.000 người vào cuối năm 1941 theo các báo cáo chính thức.[40]

Reichskommissariat Ukraine

Trong vòng một tuần kể từ khi bắt đầu Chiến dịch Barbarossa, Heydrich đã ra lệnh cho Einsatzgruppen của mình về việc hành quyết tại chỗ tất cả những người Bolshevik, được SS giải thích là tất cả những người Do Thái. Một trong những vụ thảm sát bừa bãi đầu tiên đối với đàn ông, phụ nữ và trẻ em ở Quốc hội Ukraine đã cướp đi sinh mạng của hơn 4.000 người Do Thái Ba Lan tại Łuck bị chiếm đóng vào ngày 2–4 tháng 7 năm 1941, bị sát hại bởi Einsatzkommando 4a do Dân quân Nhân dân Ukraine hỗ trợ.[42] Được chính thức thành lập vào ngày 20 tháng 8 năm 1941, Đảng ủy quân sự Ukraine - trải dài từ miền đông-trung Ba Lan trước chiến tranh đến Crimea - đã trở thành nhà hát hoạt động của Einsatzgruppe C. Trong phạm vi Liên Xô, từ ngày 9 tháng 7 năm 1941 đến ngày 19 tháng 9 năm 1941, thành phố Zhytomyr đã được thành lập Judenfrei trong ba hoạt động giết người do cảnh sát Đức và Ukraine tiến hành, trong đó 10.000 người Do Thái đã bỏ mạng.[32] Trong cuộc thảm sát Kamianets-Podilskyi ngày 26-28 tháng 8 năm 1941, khoảng 23.600 người Do Thái đã bị bắn trước các hố đất trống (bao gồm 14.000–18.000 người bị trục xuất khỏi Hungary).[32][43] Sau một sự cố ở Bila Tserkva, trong đó 90 đứa trẻ nhỏ bị bỏ lại phải bị bắn riêng, Blobel yêu cầu các bà mẹ Do Thái ôm chúng trong tay trong các vụ xả súng hàng loạt.[44][45] Rất lâu trước khi diễn ra hội nghị tại Wannsee, 28.000 người Do Thái đã bị SS và quân đội Ukraine bắn ở Vinnytsia vào ngày 22 tháng 9 năm 1941, sau đó là vụ thảm sát ngày 29 tháng 9 đối với 33.771 người Do Thái tại Babi Yar.[32][46] Tại Dnipropetrovsk, vào ngày 13 tháng 10 năm 1941, khoảng 10.000–15.000 người Do Thái đã bị bắn chết.[47] Ở Chernihiv, 10.000 người Do Thái đã bị xử tử và chỉ có 260 người Do Thái được tha.[47] Vào giữa tháng 10, trong cuộc thảm sát Krivoy-Rog với 4.000–5.000 người Do Thái Liên Xô, toàn bộ lực lượng cảnh sát phụ trợ Ukraine đã tích cực tham gia.[48] Trong những ngày đầu tiên của tháng 1 năm 1942 ở Kharkiv, 12.000 người Do Thái đã bị sát hại, nhưng những cuộc tàn sát nhỏ hơn vẫn tiếp tục diễn ra hàng ngày trong giai đoạn này ở vô số địa điểm khác.[47] Vào tháng 8 năm 1942, với sự hiện diện của chỉ một số lính SS Đức, hơn 5.000 người Do Thái đã bị Cảnh sát phụ trợ Ukraine tàn sát ở Zofjówka của Ba Lan dẫn đến việc thị trấn này bị quét sạch hoàn toàn.[49]

Distrikt Galizien

Các nhà sử học rất khó xác định chính xác thời điểm nỗ lực phối hợp đầu tiên tiêu diệt toàn bộ người Do Thái bắt đầu vào những tuần cuối của tháng 6 năm 1941 trong Chiến dịch Barbarossa.[50] Tiến sĩ Samuel Drix (Nhân chứng hủy diệt), Jochaim Schoenfeld (Hồi ức tàn sát), và một số người sống sót trong trại tập trung Janowska, những người đã được phỏng vấn trong phim Trại Janovska ở Lvov, trong số các nhân chứng khác, đã lập luận rằng Giải pháp cuối cùng bắt đầu ở Lwów (Lemberg) ở Distrikt Galizien của Tổng Chính phủ trong cuộc tiến công của Đức qua Ba Lan do Liên Xô chiếm đóng. Báo cáo và hồi ký của những người sống sót nhấn mạnh rằng, khi chủ nghĩa dân tộc Ukraina và dân quân Ukraine tại chỗ (sớm được tổ chức lại như Cảnh sát phụ trợ Ukraine) đã bắt đầu tàn sát phụ nữ và trẻ em, chứ không phải chỉ nam giới Do Thái, thì "Giải pháp cuối cùng" đã bắt đầu. Các nhân chứng nói rằng những vụ giết người như vậy đã xảy ra cả trước và trong thời gian diễn ra vụ thảm sát tù nhân NKVD. Câu hỏi liệu có sự phối hợp nào đó giữa các lực lượng dân quân Litva và Ukraina hay không vẫn còn bỏ ngỏ (tức là cùng hợp tác cho một cuộc tấn công phối hợp ở Kovno, Wilno và Lwów).[50]

Các cuộc giết chóc tiếp tục không ngừng. Vào ngày 12 tháng 10 năm 1941, tại Stanisławów, khoảng 10.000–12.000 đàn ông, phụ nữ và trẻ em Do Thái đã bị bắn vào nghĩa trang Do Thái bởi lực lượng SS mặc đồng phục của Đức và Cảnh sát Phụ trợ Ukraine trong cái gọi là "Chủ nhật đẫm máu" (de).[51] Các tay súng bắt đầu bắn lúc 12 giờ trưa và tiếp tục không ngừng nghỉ theo lượt. Có những bàn ăn ngoài trời được kê bên cạnh với những chai vodka và bánh mì kẹp cho những người cần nghỉ ngơi tạm tránh xa tiếng súng nổ chói tai.[52] Đây là vụ thảm sát lớn nhất đơn lẻ đối với người Do Thái Ba Lan ở Generalgouvernement trước khi xảy ra chiến dịch giết người hàng loạt Aktion Reinhard, bắt đầu tại Bełżec vào tháng 3 năm 1942. Đáng chú ý, các hoạt động hành quyết ở Chełmno đã bắt đầu vào ngày 8 tháng 12 năm 1941, một tháng rưỡi trước Wannsee, nhưng Chełmno - nằm ở Reichsgau Wartheland - không phải là một phần của Reinhard, và Auschwitz-Birkenau cũng không hoạt động như một trung tâm hành quyết người Do Thái cho đến tháng 11 năm 1944 tại vùng đất Ba Lan bị Hitler sát nhập và được gắn thêm vào nước Đức.[52][53]

Hội nghị tại Wannsee đã tạo động lực cho cái gọi là cuộc càn quét lần thứ hai của Holocaust bằng súng đạn ở phía đông. Từ tháng 4 đến tháng 7 năm 1942 tại Volhynia, 30.000 người Do Thái đã bị sát hại trong các hố tử thần với sự giúp đỡ của hàng chục Schutzmannschaft người Ukraine mới thành lập.[54] Do có quan hệ tốt với Hilfsverwaltung của Ukraina,[55] các tiểu đoàn bổ trợ này đã được lực lượng SS triển khai tại Trung tâm Nga, Nam Nga và Byelorussia; mỗi bên có khoảng 500 lính chia thành ba đại đội.[56] Chỉ riêng họ đã tham gia vào việc tiêu diệt 150.000 người Do Thái ở Volhynian, hay 98% cư dân Do Thái của toàn khu vực.[57] Vào tháng 7 năm 1942, việc Hoàn thành Giải pháp Cuối cùng trong lãnh thổ của Chính phủ chung, bao gồm Distrikt Galizien, đã được đích thân Himmler ra lệnh và đặt thời hạn ban đầu là ngày 31 tháng 12 năm 1942.[58]